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REAL TIME SEGMENTATION AND REASSEMBLY OF ASYNCHRONOUS 
TRANSFER MODE (ATM) ADAPTATION LAYER TWO (AAL2) AND AAL5 

DATA 

BACKGROUND 

[0001] Asynchronous transfer mode (ATM) is a communication protocol that has 

continually gained in popularity and continues to be used as the preferred 
communication protocol for high-speed fiber optic-based communication networks. 
ATM is a packet-based communication protocol that communicates by transmitting and 
receiving packets, referred to as "cells." Each ATM cell comprises a header portion 
and a payload portion. The header portion comprises five bytes (also referred to as 
"octets") of information and the payload portion comprises 48 octets. The header 
portion contains information that defines the type of ATM cell and the payload. In 
some instances, the payload portion of multiple cells is combined (typically by 
concatenation) to form a larger packet. Such an example is ATM adaptation layer 5 
(AAL5), in which a number of cells having like header information have their payload 
concatenated to form a larger packet. Generally, ATM is a connection-oriented 
protocol, which employs what is referred to as a "virtual channel connection" (VCC), 
over which communication data traverses between network endpoints, which are 
referred to as "customer premises equipment" (CPE). 
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[0002] Generally, in ATM, a segmentation and reassembly (SAR) function is 

performed to segment the communication data into ATM cells at the source end and to 
reassemble the ATM cells into communication data at the destination end. 

[0003] Unfortunately, segmentation and reassembly of ATM data requires significant 

processing resources and is difficult to perform in real-time. This situation is 
particularly troublesome when attempting to test, troubleshoot and gather statistics in an 
ATM network. 

[0004] Therefore, it would be desirable to have a way to accelerate the processing of 

ATM data during cell segmentation and reassembly. 



SUMMARY 

[0005] Embodiments of the invention include a system for reassembling asynchronous 

transfer mode (ATM) data in real time, comprising a circular buffer for storing ATM 
data, the ATM data comprising information divided into cells, and a plurality of parallel 
processing elements configured to analyze the ATM cells and determine a cell type, 
wherein ATM adaptation layer (AAL) 2 cells and AAL 5 cells are reassembled in real- 
time. 

[0006] Other systems, methods, computer readable media, and features of tfie invention 

will be or become apparent to one with skill in the art upon examination of the following 
drawings and detailed description. It is intended that all such additional systems, 
methods, computer readable media, and features, be included within this description, be 
within the scope of the present invention, and be protected by the accompanying claims. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The invention, as defined in the claims, can be better understood with reference to 
the following drawings. The components within the drawings are not necessarily to scale 
relative to each other, emphasis instead being placed upon clearly illustrating the 
principles of the present invention. 

FIG. 1 is a block diagram illustrating an exemplary asynchronous transfer mode 
(ATM) network in which an analysis device including the system for reassembling 
ATM data in real time resides. 

FIG. 2A is a block diagram illustrating an exemplary ATM cell. 

FIG. 2B is a block diagram illustrating an exemplary ATM mini-cell. 

FIG. 3 is a block diagram illustrating the segmentation and reassembly (SAR) 
logic executed by the analysis device of FIG. 1. 

FIG. 4 is a block diagram illustrating the operation of the segmentation and 
reassembly logic contained in the FPGA of FIG. 3. 

FIG. 5 is a block diagram illustrating the operation of the buffer manager of 

FIG. 4. 

FIGS. 6A and 6B are a flow chart collectively illustrating the operation of one 
embodiment of the segmentation and reassembly logic. 

DETAILED DESCRIPTION 
The system for reassembling asynchronous transfer mode (ATM) data in real 
time in accordance with embodiments of the invention can be implemented in software 
(e.g., firmware), hardware, or a combination thereof In one embodiment, the system 
for reassembling ATM data in real time is implemented primarily using a combination 
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of hardware and software, in which executable code is executed in a field 
programmable gate array (FPGA). However, regardless of the manner of 
implementation, the software portion of the system for reassembling ATM data in real 
time can be executed by a special or general-purpose computer, such as a personal 
computer (PC; IBM-compatible, Apple-compatible, or otherwise), workstation, 
minicomputer, or mainframe computer. Furthermore, the system for reassembling 
asynchronous transfer mode (ATM) data in real time may be implemented in other 
processing or computing devices, such as, for example but not limited to, a dedicated 
processor. 

[0016] FIG. 1 is a block diagram illustrating an exemplary asynchronous transfer mode 

(ATM) network 100 in which an analysis device 150 including the system for 
reassembling ATM data in real time resides. The network 100 comprises an ATM 
switch 114 coupled to an ATM switch 1 18 via connection 116, The ATM switches 114 
and 118 operate to route ATM traffic over connection 116 per the ATM communication 
standard. The connection 1 16 is referred to a network node interface (NNI). As known 
in the art, the NNI 116 couples two or more ATM switches to form an ATM 
communication network. Customer premises equipment (CPE) 102 is coupled to the 
ATM switch 114 via connection 104. Connection 104 is referred to a user network 
interface (UNI), and can comprise many different conmiunication channels. For 
example, a UNI can be any communication channel over which a customer location 
communicates with an ATM switch, and can be, for example, a digital subscriber line 
(DSL), a coaxial connection for a cable modem, a Tl communication channel, an 
optical, or a wireless connection, etc. Customer premises location 110 includes 
customer premises equipment 106 and 108 coupled to the ATM switch 114 via 
connection 112. Connection 112 is also a user network interface (UNI). Further, in 
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this example, the customer premises equipment 106 and 108 is coupled via a local area 
network (LAN) 115. 

[0017] Similarly, customer premises equipment 124 is connected to ATM switch 118 

via UNI connection 122 and customer premise equipment 128 is connected to ATM 
switch 118 via UNI connection 126. In accordance with an embodiment of the 
invention, an analysis device 150 including the system for reassembling ATM data in 
real time, also referred to as "segmentation and reassembly logic" (to be described 
below), is coupled to any of the UNI connections or to the NNI connection 116 via 
connection 132, which can be an optical fiber. As known to those skilled in the art, the 
various user network interface connections and network node interface connections can 
be carried via different physical media, such as those complying with plesiochronous 
digital hierarchy (PDH) or synchronous digital hierarchy (SDH) standards. Several 
different standards exist that define the manner in which the physical layer interface of 
an ATM communication network is performed. Numerous media, physical layers, 
protocols and services may co-exist within the same infirastructure to transport ATM 
cells, and all are included in this description. This implies that there are connection 
oriented and connection-less types of data that co-exist in parallel. ATM is designed to 
support all of these data types. 

[0018] An ATM network also makes use of what are referred to as "virtual circuits" to 

transport information. A virtual circuit (VC) is defined using what is referred to as a 
"virtual channel coimection" (VCC). A VCC is established between any source and 
any destination in an ATM network, regardless of the way that data is being routed 
across the network. For example, customer premises equipment 124, 128, 102, 106, 
and 108 are considered "endpoints," any of which can be a source or a destination of 
data in the form of ATM traffic. Fundamentally, ATM is a connection oriented 
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technology. A connection is established by signaling, z.e., by transmitting a setup 
request which traverses the network from the source to the destination endpoint. If the 
destination endpoint agrees to form a connection, a VCC is established between the two 
endpoints. A mapping is defined between the virtual channel identifiers (VCI)/virtual 
path identifiers (VPI) of both UNIs associated with the source and destination 
endpoints, and between the appropriate input link and the corresponding output link of 
any intermediate switches, such as ATM switches 1 14 and 118, A VCC is a connection 
between two communicating ATM endpoints. It may comprise a concatenation of 
several ATM VC links using inverse multiplexing over ATM (IMA). All 
communication within the ATM network proceeds along the same VCC, which 
preserves cell sequence and provides a certain quality of service. The virtual channel 
identifier (VCI) in the ATM cell header (to be described below) is assigned per network 
entity-to-entity link, i.e., it may change across the network within the same VCC. 

[0019] A virtual path (VP) groups multiple VCs carried between two ATM entities and 

may also involve many ATM VP links. The VCs associated with a VP are globally 
switched without unbundling or processing the individual VC or changing its VCI. 
Thus, the cell sequence of each VC is preserved and the quality of service of the VP 
depends on that of its most demanding VC. As the cell address mechanism uses both 
the VCI and the VPI, different VP's may also use the same VCI without conflict. 

[0020] FIG. 2A is a block diagram illustrating an exemplary ATM cell 200. The ATM 

cell 200 comprises a five byte header portion 202 and a 48 byte payload portion 204. 
The 48 byte payload portion 204 is also referred to as the information field. The first 
byte in the header 202 comprises the virtual path identifier (VPI) in the case of an NNI 
connection, or generic flow control (GFC) plus VPI in the case of a UNI connection. A 
first portion of four bits of the second byte also comprises the virtual path identifier, 

6 



Agilent Docket No. 10031365-1 

while the second portion of four bits of the second byte comprises the virtual channel 
identifier (VCI). The third byte in the header 202 also comprises the virtual channel 
identifier, as does a first portion of four bits of the fourth byte. A second portion of 
three bits of the fourth byte in the header 202 comprises a payload type (PT) indicator 
(PTI), while a third portion of one bit of the fourth byte comprises a cell loss priority 
(CLP) bit. The fifth byte of the header 202 comprises the header error correction 
(HEC) byte. With regard to an ATM cell, a bj^e is also referred to as "octet." 

[0021] FIG. 2B is a block diagram illustrating an exemplary ATM mini-cell 290. A 

mini-cell is a structure that is particular to AAL2. The mini-cell 290 resides within an 
ATM cell payload portion 204 and can span two or more ATM cells. The ATM mini- 
cell 220 includes a header portion 222 and a payload portion 224. The first byte in the 
header portion 222 contains the channel identifier (CID). The first portion of the second 
byte contains the length indicator (LI). The second portion of the second byte plus the 
first portion of the third byte contain part of the user-user indicator (UUI). The second 
portion of the third byte contains a header error correction field (HEC), which is 
different from the ATM cell HEC. 

[0022] ATM is a layer-based architecture. In terms of the ATM protocol stack, the 

ATM layer resides above the physical layer. The ATM layer provides cell transfer for 
all services and includes the ATM adaptation layer (AAL). The ATM adaptation layer 
provides service dependant fiinctions to the layers above the AAL layer. ATM is a 
packet switching technology that directs traffic using identifiers (VPFVCI) contained in 
the header 202. However, unlike other packet technologies, ATM uses short, fixed 
length packets called cells. As described above, tj^ically each cell is 53 bytes long. 
Inserting payload data into the 48 byte payload portion 204 is accomplished by the 
AAL. The AAL provides ATM the flexibility to carry different types of services within 
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the same format. It should be understood that AAL is not a network process, but 
instead is performed by the network terminating equipment. Thus, the network's task is 
to route a cell from one point to another, depending on its header information. Two 
ATM adaptation layer distinctions are of particular interest here. ATM adaptation layer 
type two (AAL2) provides variable bit rate (VBR) timing sensitive services. AAL2 is 
used to transport traffic where a strong timing relationship between the source and the 
destination is required, but in which the bit rate may vary. Examples include variable 
bit rate voice and compressed, for example using motion picture experts group (MPEG) 
coded video. 

ATM adaptation layer type 5 (AAL5) also refer to as a "simple and efficient 
adaptation layer (SEAL)," is design to meet the requirements of local, high speed LAN 
implementations. AAL5 is used for connectionless or connection oriented VBR 
services. 

AAL5 is a format whereby one to n cells having like VPIA^CI have their 
payloads concatenated to form a larger packet. AAL2 is a format whereby within the 
AAL2 format, there are multiple mini-cells. Multiple mini cells having like VPI/VCI 
and channel identifier (CID) have their payload concatenated to form a larger packet. 
As will be described in detail below, the segmentation and reassembly logic 300 to be 
described below in FIG. 3, distinguishes between AAL2 cells and AAL5 cells, and 
reassemblies these cells in real time at network speeds approaching and exceeding 
optical carrier (OC) 12 speed (i.e., a line rate of 622.080 megabits per second (Mbps)). 

FIG. 3 is a block diagram illustrating the segmentation and reassembly (SAR) 
logic 300 executed by the analysis device 150 of FIG. 1. The segmentation and 
reassembly logic 300 comprises, in this embodiment, a line interface module (LIM) 306 
including at least one LIM analog module 302 and a LIM digital module 304. As 
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referred to herein, a "module" can be a printed circuit card, or wiring board. Although 
shown as a specific implementation in FIG. 3, the segmentation and reassembly logic 
comprises executable software that can be executed in any processor. The LIM analog 
module 302 receives ATM cells from connection 132, which can be an optical fiber. 

[0026] A plurality of LIM analog modules 302 will typically be located with one LIM 

digital module 304 on a LIM interface module 306. However, for simplicity of 
illustration, a single LIM analog module 302 is illustrated having a plurality of 
connections to a field programmable gate array (FPGA) 350 on the LIM digital module 
304. For example, connections 308 and 316 are shown between the LIM analog 
module 302 and the FPGA 350. Each connection 308 and 316 includes control 
information and data. For example, on connection 308, connection 312 carries control 
information while connection 314 carries data in the form of ATM cells. 

[0027] The real-time segmentation and reassembly logic 355 is executed in the FPGA 

350, which includes a number of different external and embedded memory modules. 
For example, the real-time segmentation and reassembly logic 355 includes an 
embedded memory portion that contains a circular buffer 346, which will be explained 
below. However, for ease of description, the circular buffer 346 is shown external to 
the FPGA 350. Similarly, for simplicity of illustration, other memory modules 
associated with the FPGA 350 are shown external to the FPGA. For example, FPGA 
350 includes a static random access memory (SRAM) element 318, a s)nichronous 
dynamic random access memory (SDRAM) 322 and a content addressable memory 
(CAM) 324. The size and configuration of the CAM is variable. For example, a 
configuration of 8192X64 bits may be chosen. The memory elements 318, 322, and 
324 process and store the data present on connection 314. 



9 



Agilent Docket No. 1 003 1 365- 1 

Similarly, the data contained on connection 316 is processed by the SRAM 328, 
the SDRAM 332, and the CAM 334, which are also associated with the FPGA 350. In 
addition, an additional SDRAM element 326 is also associated with the FPGA 350. 

The circular buffer 346 comprises memory space 348 for 32 ATM cells plus a 
"context field" 354 for each cell 348. The context field 354 comprises information 
about the cell in an information field 356 and comprises information about data 
fi-agments contained in the cell. This memory location is referred to as the 
firagmentation table 358. In this example, the fragmentation table 358 may contain up 
to six firagments although an AAL2 cell may, theoretically, have up to 11 mini-cells. 
However, is unlikely that an AAL2 cell contain more than six fragments. The size of 
the firagmentation table 358 is variable. 

The FPGA 350 is coupled to a link layer processor 344 via connection busses 
336, 338, and 342. The bus 336 carries central processor unit (CPU) information, while 
the line interface module BUSl is referred to as connection 338 and the line interface 
module BUS2 is referred to as connection 342. 

The link layer processor 344 analyzes firames and cells fi:om the line interface 
module 306 and supplies a signal via coimection 352 to, for example, a personal 
computer to display the ATM information. 

FIG. 4 is a block diagram illustrating the operation of the real-time segmentation 
and reassembly logic 355. The block diagram 400 includes a circular buffer 346 and an 
access arbitrator 404. As will be described below, the access arbitrator 404 controls the 
exchange of information between the circular buffer 346 and a number of processing 
elements to be described below. The parallel processing elements comprise an initial 
cell check (ICC) element 412, an AAL detect element 418, an AAL5 processing 
element 426, an AAL2 processing element 434, an output element 442, and a statistics 
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element 448. Further, a statistics RAM element 452 is coupled to the AAL detect 
element 418 via connection 454 and to the statistics elements 448 via connection 458. 
A buffer manager 500 is coupled to the output element 442 via connection 456. 

Each of the elements 412, 418, 426, 434, 442, and 448 includes a queue 
mechanism 408, 416, 424, 432, 438, and 446, respectively. Each queue mechanism 
408, 416, 424, 432, 438, and 446 comprises two counters. A first counter is referred to 
as a "head pointer" and the other counter is referred to a "tail pointer." The head 
pointer points to the latest cell written into the circular buffer 346 and having been 
processed by the previous processing element. The tail pointer points to the current cell 
being processed by the respective parallel processing element. When a cell is processed 
by one of the processing elements 412, 418, 426, 434, 442 or 448, it queues the subject 
cell onto the next processing element. Simultaneously, the processing element is 
allowed to process the next cell as long as there is a cell waiting in the circular buffer. 

Incoming cells firom the LIM analog module 302 are provided via connection 
314 to the circular buffer 346. The access arbitrator 404 controls communication 
between the circular buffer 346 and the processing elements 412, 418, 426, 434, 442, 
and 448. 

The statistics RAM 452 stores information and statistics regarding, in this 
example, up to 8000 unique VPWCI pairs, and allows software (not shown) in the link 
layer processor 344 (FIG. 3) to access and transmit the statistics information associated 
with the contents of the statistics RAM 452 to a personal computer (PC), or other 
terminal, for display. 

The initial cell check (ICC) element 412 examines an incoming cell in the 
circular buffer 346 and determines ATM level information, such as, PTI, CLP, HEC 
errors, type of cell, VPWCI, and an index that is assigned to the cell which is used as a 
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reference for gathering statistics about the cell. The index is a number corresponding to 
a memory address in the CAM 324 (FIG. 3) The index is a tracking mechanism, such 
as a label, that the real-time segmentation and reassembly logic 355 uses to associate 
equivalent VPWCIs and VPWCI+CID without using the entire bit field of the 
VPWCI or VPWCI+CID. The CAM 324 (FIG. 3) can be thought of as a memory in 
reverse. Data goes in and an address comes out. This address is what is referred to as 
the index. The index is obtained from the CAM 324 whenever a unique VPWCI or 
VPWCI+CID is identified and added to the CAM 342. Indices (CAM addresses) are 
incrementally allocated. Additionally VPI/VCI entries can be entered into the CAM by 
the user via software (not shown). The index is placed in the circular buffer 346 in the 
context portion 354 (FIG. 3). Presenting the VPI/VCI of the cell being analyzed to the 
CAM 324 triggers a return of either the index of that VPI/VCI or the addition of the 
VPI/VCI to the CAM 324, which returns an index defining the location at which the 
VPIA/CI was placed. 

[0037] The AAL detect element 418 examines the PTI, the cell type, the mini cell HEC, 

and the statistics RAM entry for that index to determine the AAL mode, if any, of the 
cell being analyzed. The AAL mode may have been entered via software or was 
previously determined by examination of earlier cells. If an AAL2 or an AAL5 cell is 
detected, the AAL detect element 418 tags the cell as either AAL2 or AAL5. 

[0038] The AAL5 processing element 426 examines only AAL5 data tagged as cells in 

information field 356 in the context portion of the circular buffer 346 (FIG. 3). The 
AAL5 processing element 426 determines whether the cell is a "start," "continuation," 
or "end" of a packet and forms an entry in the fragmentation table 358 with that 
information. The AAL5 processing element 426 also performs a cyclic redundancy 
check (CRC) 32 calculation on each frame. 
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The AAL2 processing element 434 examines only AAL2 data tagged as cells in 
information field 356 in the context portion of the circular buffer 346 (FIG. 3) and 
determines whether a mini-cell is the "start," "continuation," or "end" packet and forms 
an entry in the fragmentation table 358 with that information. The AAL2 processing 
element 434 also performs VPWCI+CID look up in the CAM 324 (FIG. 3) to 
determine a secondary index to track and match mini-cells of like VPWCI+CID. The 
AAL2 processing element 434 can create more than one entry in the fragmentation table 
358 if more than one mini cell is present in a cell. 

The output element 442 examines the entries in the fragmentation table 358 and 
reads the appropriate blocks of payload information from the cell data 348 in the 
circular buffer 346 (FIG. 3) and passes the payload information to the buffer manager 
500 via connection 456. The output element 442 also calculates a running frame length 
for each frame and passes the frame length information to the LLP 344 (FIG. 3) with 
the payload data. 

The statistics element 448 examines each entry in the fragmentation table 358 
and counts the number of idle cells, unassigned cells, operation and maintenance 
(OAM) cells, resource management (RM) cells, HEC errored cells, CLP=1 cells, 
congested cells, AAL5 frames, AAL5 CRC errors, AAL5 byte count, AAL2 frames, 
and AAL2 byte count. The statistics element 448 performs this analysis for all frames 
and also on a per VPI/VCI basis. The information in the statistics element 448 is 
passed to the statistics RAM 452, as described above. 

The buffer manager 500 accumulates cells and/or mini cells of like VPIA^CI or 
VPLVCI+CID (via the index). When a frame is complete the buffer manager 500 
outputs the frame as a complete frame to a downstream processor, such as the link layer 
processor 344 of FIG. 3. 
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FIG. 5 is a block diagram 500 illustrating the operation of the buffer manager of 
FIG. 4. The stream status list (SSL) 550, free block list (FBL) 551 and the completed 
message list (CML) 552 are lists that are maintained in the external SDRAM 326. 
These lists are managed by the SSL manager 522, FBL manager 538 and the CML 
manager 524, respectively. The input buffer 504 receives a cell or fragment via 
connection 456 from the output element 442 of FIG. 4. The stream status list manager 
522 determines whether the cell or fragment is the start of a new frame or the 
continuation of an existing frame via connection 506. If the stream status list manager 
522 determines that the cell or fragment is a new frame, a buffer number is obtained 
from the free block list manager 538 and the buffer number is saved in the SSL 550 for 
that index. If the stream status list manager 522 determines that the cell or fragment is 
a continuation, then, the existing buffer is obtained from the stream status list 550. The 
core 512 writes the data to the allocated buffer within the external SDRAM 322. The 
external SDRAM 322 is partitioned into many buffers, each large enough to hold one 
frame. 

If the core 512 determines that an entire frame has been written, then the core 
512 adds a message to the CML 552 via the completed message list manager 524. The 
completed message list manager 524 informs the output element 520 that a frame is 
waiting to be output. The output element 520 accesses the frame via the core 512 and 
outputs the frame via connection 338 to the link layer processor 344 of FIG. 3. 

FIG. 6A and 6B are a flow chart 600 collectively illustrating the operation of 
one embodiment of the real-time segmentation and reassembly logic 355. The blocks 
in the flowchart 600 can be performed in the order shown on a particular cell, and can 
be performed in parallel on more than one cell simultaneously. Further, the blocks may 
be performed out of the order shown or in parallel. 
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[0046] In block 602 an incoming cell in the circular buffer 346 is examined by the ICC 

element 412 (FIG. 4). In block 604, the VFJ/VCI of the cell is discovered in the CAM 
324 to determine the index identifier. In block 606 the cell-specific added information 
is placed into the circular buffer 356. 

[0047] In block 608, the AAL detect element 41 8 uses the index fi^om the CAM 324 to 

query the memory to determine whether the cell is to be reassembled. In block 610 a 
decision is made depending on whether the data is to be reassembled. If the data is not 
to be reassembled, for example, if the cell was considered to be idle, unassigned, an 
OAM cell, etc, then this cell bypasses the AAL5 and AAL2 reassembly processing 
elements and proceed directly to block 626 (FIG. 6B). A firagment is generated for the 
entire cell with attributes of being both "start" and "end." The fragment is then 
processed in block 628 (FIG. 6B) by the output element 520 (FIG. 4). If it is 
determined in block 610 that the cell is to be reassembled, then, in block 612, the AAL 
detection element 418 determines the cell mode. If the cell is an AAL2 cell, in block 
614 the AAL2 processing element 434 (FIG. 4) parses the AAL2 cell in accordance 
with ATM forum specifications and determines the position of each mini cell in the 
cell. 

[0048] In block 616, for each mini cell, the AAL2 processing element 434 (FIG. 4) 

looks up the VPWCI+CID combination in the CAM 324 to obtain a new (secondary) 
index to track and match mini cells having like VPWCI+CID, In block 618, the index 
discovered in block 616 is used to access the circular buffer 346 (FIG. 3) to gain 
information about the cell. In block 622, it is determined whether the mini cell is a 
"start," "continuation," or "end fragment" for a larger frame. In block 626, an entry is 
formed in the fragmentation table 358. 
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[0049] If, in block 612 it was determined that the cell was an AAL5 cell, then, in block 

624 it is determined whether the cell is a "start," "continuation," or "end" cell, hi block 
626 an entry is made in the fragmentation table 358 with the information discovered in 
block 622 or 624. 

[0050] hi block 628, the output element 442 examines entries in the fragmentation table 

358 and reads the appropriate blocks of payload from the cell stored in the circular 
buffer 346 (FIG. 3). In block 632, the buffer manager 500 accumulates fragments of 
cells or mini cells in a RAM on a per frame instance basis to recreate a larger frame. 
The RAM in block 632 is divided into, for example, 16384 buffers of 2048 bytes each. 
Each buffer can accumulate fragments to form one frame. This buffer can be reused 
when the frame is forwarded to the LLP 344 (FIG. 3). Multiple frames can coexist in 
multiple buffers in the RAM corresponding to the same VPWCI, or index. In block 
634, the statistics element 448 collects and provides the above-mentioned statistics to 
the statistics RAM 452, for output to the link layer processor 344 of FIG. 3. 

[0051] It will be apparent to those skilled in the art that many modifications and 

variations may be made to the preferred embodiments of the present invention, as set 
forth above, without departing substantially from the principles of the present 
invention. For example, the system for reassembling asynchronous transfer mode data 
in real time can be used in any ATM commxmication environment. All such 
modifications and variations are intended to be included herein within the scope of the 
present invention, as defined in the claims that follow. 
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